بهبود کران مسئله زمانبندی تولید کارگاهی بدون توقف با استفاده از تکنیک کاهش سرعت عملیات

thesis
abstract

تحقیق حاضر به مطالعه مسئله زمانبندی تولید کارگاهی در شرایط بلوکه و عدم توقف می پردازد. شرایط بلوکه زمانی اتفاق می افتد که با فقدان انبار میانی برای ماشین آلات روبرو هستیم در حالی که محدودیت های عدم توقف بیانگر شرایطی هستند که کار، بدون هیچ وقفه ای بین ماشین آلات باید تحت فرآیند قرار گیرد. ایده کاهش سرعت عملیات نخستین بار در محیط کارگاه سری و شرایط عدم توقف و بلوکه ابتدا با هدف حداقل نمودن زمان سیکل و پس از آن با هدف حداقل نمودن دامنه عملیات ارائه و مورد استفاده قرار گرفت. این تحقیق به مطالع? تأثیر کاهش سرعت عملیات بر مسئله تولید کارگاهی در حالت عدم توقف و بلوکه پرداخته است. در بخش اول از این تحقیق با فرض این که فرآیند عمل اول هر کار از ماشین اول آغاز شود و نیز جواب مسئله در حالت عدم توقف داده شده باشد الگوریتمی ارائه شده که به تأثیر تکنیک کاهش سرعت بر جواب داده شده می پردازد. در ادامه این تکنیک را با مدل مان و الگوریتم ابتکاری amcc ترکیب نموده ایم و کارایی آنها بوسیله تعدادی از مسائل آزمون استاندارد ادبیات زمانبندی آزموده شده که برای بیشتر مسائل نتایج به مراتب بهتری حاصل شده است

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

full text

حل مسئله زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان

زمانبندی، اختصاص دادن منابع به اشتراک گذاشته در طول زمان به منظور انجام فعالیت ها است. در مسئله زمانبندی تولید کارگاهی یک مجموعه متناهی از کارها باید توسط یک مجموعه متناهی از ماشین ها پردازش شوند، هر کار از یک سری ترتیب اجرایی خاص روی ماشین ها پیروی می کند؛ به علاوه زمان پردازش هر کار روی یک ماشین قطعی است. هر ماشین در یک زمان می تواند حداکثر یک کار را انجام دهد، همچنین هر کار در هر زمان تنها م...

مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی

One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023